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Abstract 



A tree diagram is a tree with positive integral weight on each edge, which is a notion generalized 
from the Dynkin diagrams of finite-dimensional simple Lie algebras. We introduce two nilpotent 
Lie algebras and their extended solvable Lie algebras associated with each tree diagram. The 
solvable tree diagram Lie algebras turn out to be complete Lie algebras of maximal rank anal- 
ogous to the Borel subalgebras of finite-dimensional simple Lie algebras. Their abelian ideals 
are completely determined. Using a high-order Campbell-Hausdorff formula and certain abelian 
ideals of the tree diagram Lie algebras, we solve the initial value problem of first-order evolution 
partial differential equations associated with nilpotent tree diagram Lie algebras and high-order 
evolution partial differential equations, including heat conduction type equations related to gen- 
eralized Tricomi operators associated with trees. 



1 Introduction 

In 1905, Schur [Si] proved that the maximum number of linearly independent commuting 
n X n matrices is [|?t,^/4|] -|- 1. Jacobson [Jl] (1944) gave a simplified derivation of Schur's 
result. Malcev [M] (1945) determined the abelian subalgebras of maximal dimension 
of a finite-dimensional semisimple Lie algebra. Kostant [Kl] (1965) found a connection 
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of Malcev's result with the maximal eigenvalue of the Laplacian acting on the exterior 
algebra of the Lie algebra via the adjoint representation. Moreover, he [K2] (1998) related 
abelian ideals of a Borel subalgebra to the discrete series representations of the Lie group. 
Panyushev and Rohrle [PR] (2001) described spherical orbits in terms of abelian ideals. 
Furthermore, Panyushev [P] (2003) gave a correspondence of maximal abelian ideals of 
a Borcl subalgebra to long positive roots. Suter [Sr] (2004) determined the maximal 
dimension among abelian subalgebras of a finite-dimensional simple Lie algebra purely 
in terms of certain invariants and gave a uniform explanation for Panyushev's result. 
Besides, he gave a generalization and explanation of the symmetry property of a certain 
subposet of Young's lattice. Kostant [K3] (2004) showed that the powers of the Eulcr 
product and abelian ideals of a Borel subalgebra are intimately related. There were many 
results on non-abelian ideals of Borel subalgebras ( cf. [AKOP], [CP1-CP4], [KOP]) and 
structure of nilpotent Lie algebras (e.g., cf. [FS], [GK], [SU], [S12]). 

Barros-Neto and Gel'fand [BG1,BG2] (1998,2002) studied fundamental solutions for 
the Tricomi operator. Our initial motivation of this work is to solve heat conduction type 
evolution partial differential equation related to generalized Tricomi operators associated 
with trees. It turns out that some abelian ideals of certain "tree diagram solvable Lie 
algebras" have to be used. This motivates us to introduce two nilpotent Lie algebras 
and their extended solvable Lie algebras associated with a general tree diagram. Familiar 
examples of such solvable Lie algebras are the Borel subalgebras of special linear Lie 
algebras and symplectic Lie algebras. The abelian ideals of these solvable Lie algebras are 
completely determined. Moreover, we completely solve the first-order evolution partial 
differential equations associated with nilpotent tree diagram Lie algebras and high-order 
evolution partial differential equations, including heat conduction type equations related 
to generalized Tricomi operators associated with trees. Below we give a more detailed 
technical introduction. 

Barros-Neto and Gel'fand [BG1,BG2] (1998, 2002) studied solutions of the equation 

Uxx + xuyy ^ 5{x - xo,y - Uo) (1.1) 

related to the Tricomi operator d^ + xdy. A natural generalization of the Tricomi operator 
is dl_^ + Xidl^ + • • • + Xn-idl^. The equation 

ut^dl{u) + d^u) + --- + dl{u) (1.2) 

is a well known classical heat conduction equation related to the Laplacian operator 

dl^+dl^-i 1- dl^. As pointed out in [BGl, BG2], the Tricomi operator is an analogue 

of the Laplacian operator. An immediate analogue of heat conduction equation is 

ut = d^u) + xidl^iu) + ■■■ + Xn-idlju). (1.3) 

Denote by C the field of complex numbers. Graphically, the above equation is related to 
the Dynkin diagram of the special linear Lie algebra sl{n + 1,C): 



^An'- O O O ■■■ O O 

12 3 n-1 n 

Naturally, we should also consider similar equations related to the graph: 



no + 2ni — 1 
Uq^^O ' ' no + 2ni - 3 

'^KU2' O O - o o-:^ ^0 + 1 

1 2 no-1 

no + 2n2 - 2^~'~"~--~Q 

no + 2n2 

which is the Dynkin diagram of the orthogonal Lie algebra so(2n, C) when ni = n2 = 1, 
and the Dynkin diagram of the simple Lie algebra of types Eq, E7, Eg if (no,ni,n2) = 
(3,1,2), (3,1,3), (3, 1,4), respectively. In fact, when (n^ ni, ns) = (3, 2, 2), (4,1,3), (6,1,2), 
it is also the Dynkin diagram of the affine Kac-Moody Lie algebra of types E^^^ , e!^^^ , E^^ , 
respectively (cf. [Kv]). These diagrams are special examples of trees in graph theory. 
A tree T consists of a finite set of nodes J\f — {li, L2, in} and a set of edges 

S c{(Li,ij)\l<i<j <n} (1.4) 

such that for each node G J\f, there exists a unique sequence {tjj, Li^, t,^} of nodes 
with 1 = ii < ^2 < • • • < ir-i < ir = i for which 

{I'in 1^12)1 {,^21 ^13)1 ■■■1 {f'ir-21 ^ir-l)l ^ir) ^ ^" (-'-■^) 

We also denote the tree T = {M,S). We identify a tree T = (A/", £^) with a graph by 
depicting a small circle for each node in H and a segment connecting ith circle to jth 
circle for the edge (tj, Uj) e £ (cf. the above Dynkin diagrams of type A and E). 
For a tree T = {J\f, £) , we call the differential operator 

dr^dl+ x,d% (1.6) 

a generalized Tricomi operator of type T . Moreover, we call the partial differential equation 

Ut = driu) (1.7) 

a generalized heat conduction equation associated with the tree T, where u is a, function 
in Xi, ^2, Xn- For instance, the generalized heat equation of type 7^»o is: 



no-1 n2-l 

3:nQ+2r+2 

1=1 r=0 
ni — 1 



+^noCo+i + ^-o+2i-l9^„„+2i+i)(«)- (1-8) 



1=1 



Let mi,m2, ..■,mn be n positive integers. The difficulty of solving the equation (1.7) 
is the same as that of solving the following more general evolution partial differential 
equation: 

«*-(^.7+ E ^^^x7)N- (1-9) 

(ti,tj)ef 

One of our main objectives is to solve the equation (1.9) subject to the initial condition: 

U{0, Xi, Xn) = f{xi, Xn) for Xi G [-Cj, Cj], (1.10) 

where / is a given continuous function and Oj are given positive real constants. 

Our strategy of solving the above problem is ffist to attack simpler ffist-order evolution 
partial differential equations. Denote by Z+ the set of positive integers. We define a 
tree diagram T'^ to be a tree T = {N',S) with a weight map d : £ ^ Z+, denoted 
as T'^ = {J^,S,d). Moreover, we associate a tree diagram with a first-order partial 
differential equation: 

ut = id^.+ Yl 4'^""^^^5.,)(«). (1.11) 

The above equation is a "dual" of (1.9) in a certain sense. It is also an equation of 
polynomial transformations for vector fields and may have practical applications. Our 
another objective is to solve (1.11) subject to the initial value condition: 

u{0, Xi, X2, Xn) = f{xi, X2, Xn) (1-12) 

for any given first-order differentiable function /. 

We remark that completely solving a linear partial differential equation with large 
number of variables is in general a difficult problem. The method of characteristic lines 
usually works only for linear partial differential equations with few variables. In order to 
solve (1.11), we have to use certain hidden symmetry. 

Given a positive integer n, we denote 

oo 

A= Yl C[xi,X2,...,x„]9-9----9-", (1.13) 

mi,m2,---,mn=0 

the associative algebra of differential operators in n variables. Moreover, we define a Lie 
bracket on A by 

[A, B]^AB- BA for A,B eA. (1.14) 

For any tree diagram = {J\f,S,d), we define the upward nilpotent Lie algebra of 
differential operators associated with by 

Lo(T'^) = the Lie subalgebra of A generated by {(^xi, | (tj, lj) G S}. (1-15) 

A node ij of a tree T is called a tip if there does not exist i < j <n such that (tj, tj) e E. 
Set 

* = the set of all tips of T. (1.16) 



The downward nilpotent Lie algebra of differential operators associated with T'^ is defined 

by 

jCo{T'^) — the Lie subalgebra of A generated by 

{d.^^xf^-'^^^d,^ e ^, e S}. (1.17) 

The Lie algebra Lq{T'^) is the hidden symmetry of the equation (1.11), while the hidden 
symmetry of the equation (1.9) is of the form Cq{T'^) for some other tree diagram T*^. 
Both Lo{T'^) and Cq{T'^) are nilpotent Lie algebras of maximal rank (e.g., cf. [SU], [GK]). 
Denote 

n 

H = J2CxA,. (1.18) 

1=1 

Extend the above nilpotent Lie algebras to: 

L,{r'')^H + Lo{T''), A(r'^) = // + >Co(r'^), (i.i9) 

respectively. According to [MZJ], both Li(T'^) and Ci{T'^) arc complete solvable Lie 
algebras. Indeed, Li{T^^) is isomorphic to a Borel subalgebra of sl{n + 1, C) if d{S) = {1} 
and isomorphic to a Borel subalgebra of sp{2n,C) when d{£ \ {{in-i, ^n)}) = {1} and 
d[{tn~i, t'n)] = 2. The Lie algebras Li(T'^) and Ci(T^) are natural analogues of the Borel 
subalgebras of finite-dimensional simple Lie algebras. 

In Section 2, we will completely determine the abelian ideals of the Lie algebra Li(T^). 
The abelian ideals of the Lie algebra Ci{T'^) will be determined in Section 3. In Section 4, 
we will use some abelian ideals of Li{T'^) and a high-order Campbell-Hausdorff formula 
to solve the equation (1.11) subject to the condition (1.12). In Section 5, we will use the 
results in Section 4 to solve the equation (1.9) subject to the condition (1.10). 

We would like to thank the referee for helpful comments. 

2 Upward Tree Diagram Lie Algebras 

In this section, we will study the structure of the Lie algebra Lq{T'^) in (1.16), mainly the 
abelian ideals of Li{T'^) in (1.19). 

For a node ^ in a tree T, the unique sequence 

= {til , , ''v} (2-1) 

of nodes with 1 = ii < ^2 < ■ ■ • < V-i < ir = i satisfying (1.5) is called the clan of the 
node Li. The node tj^_i is called the parent of the node tj, denoted as tp(j). It can be 
verified that the following set 

I 2 < i < n, Ci = < Sr-1 < C?[(ii,_i,iiJ], 

0<s,<s,+,d[ik.,k.+.)]}- (2.2) 



is a basis of Lq{T'^). 

In order to find the dimension formula of Lo{T'^), we define i{mi) = mi + 1 and 

£{mi, 1712, ...,mr,m) ^ the coefficient of ■ 

1 , , 

in r;77 ^ } r (2.3) 

(1 - - - i"»i"^2) . . .(1 _ imima-m^) ^ ^ 

for any positive integers mi, • • • , m^, m. For instance, 

£(l,l....,l,m) + (2.4) 

\ m / 

Denote by N the additive semigroup of nonnegative integers. Then 

r™*2mi-n ™*3n^2— 12 iririr-i—ir-i irrir—ir r^m—i 

|0<i<m, < ir < irrir, < < ie+iiTie} 

So + Sjmim2 ■ ■ - mi < mim2 • • • rrirm}. (2.5) 
1=1 

The cardinahty of (2.5) is exactly -^(mi, ...,mr,m). 
Proposition 2.1. VFe /iave; 

n 

dimLoiT'') = l + J2Kd[K,k,)],-,d[{H^_„ii^)]), (2.6) 

where we have used the notion (2.1). 

Example 2.1. If T = Ta„ (diagram after (1.3)) with d{£ \ {(i„_i,i„)}) = {1} and 
d[{in-i,in)] = rn, then 

-.- X fn + m—l\ nin — 1) _ „, 

dimLo(ri)=(^ ^ (2-^) 

When T = '^En°„^ (diagram before (1.4)) with 

)}) = {!} (2.8) 

and 

d[( )] = mi, d[(i 

no+2n2— 2) l^no+2n2 

)]=m2, (2.9) 

then 

dimLo(ri) = /no + ni + mi-l\ /no + n2 + m2-l 
^ ^"^ V rni J \ 7X12 

H — -z hno(ni + n2). (2.10) 



For two subspaces U and of a Lie algebra Q, we define 



[U, V] = Span {[u, v]\ueU, v eV}. (2.11) 

Tlie central series 

g'^g, g'^[g,g'-\ (2.12) 

The Lie algebra g is called nilpotentii there exists a positive integer m such that ^"^ = {0}. 



For a nilpotent Lie algebra g, the nilpotence N{g) is the smallest positive integer m such 
that g'^ — {0}. In fact, our Lie algebra Lq{T'^) is nilpotent. Suppose that the clan of a 
node Li is (2.1). We define 

r 

N(i) + d[{tn,ii,M{Li„Li,)] ■ ■ ■ d[{Li^_„Li^)]. (2.13) 

s=2 

Recall the notion ^ in (1.16). 
Proposition 2.2. We get: 

A^(Lo(r'^)) = max{N(i) \ ti e (2.14) 

The Lie algebra Lq{T'^) is in fact a nilpotent Lie algebra of maximal rank. 
Proposition 2.3. We have: 

the center of Lq{T'^) = ^ O^.. (2.15) 

Note that H = Y17=i'^^i^xi is a Cartan subalgcbra of the Lie algebra Li{T'^) — 
H + LoiT'^). Denote by H* the space of linear functions on H. Define Si e H* by 

Siixjda;^) = Sij. (2.16) 

A nonzero vector e A is a root vector if there exists ^ a & H* such that 

[h,u] = a{h)u ioTheH. (2.17) 

The function a is called a root Observe that 

i 

^mi _ _ .^^'^^.^^ is a root vector corresponding to the root ^^m^s^ ~ (2-18) 

r=l 

Expressions (2.2) and (2.16)-(2.18) imply: 

Lemma 2.4. The subspace Lq{T'^) forms an ideal of Li{T'^) and is a direct sum of 
root subspaces of dimension 1 with respect to H. Any abelian ideal of Li{T'^) is a direct 
sum of some root subspaces of Lq{T'^). 



By (2.2), the set of roots of Lo{T'^): 

r-l 

R{Lo{T'^)) = {-ei,^jses - £i\'2 <i <n, Ci = {k^ii^, h,}, 

s=l 

r-l 

d[{iir-.,kM (2.19) 



s=2 

with respect to H. 

For convenience, we denote 

v-e,^d,,, V (2.20) 

Suppose that / is a nonzero abehan ideal of Li(T^). Define the set of roots of / by: 

R{I) = {a e R{Lo{T'')) \ e /}. (2.21) 

Then 

/ = Span {w„ I a e R{I)}. (2.22) 
Determining / is equivalent to determining all possible R{I)- 

Lemma 2.5. Let 2 < i < n and Ci = {tjj, Li^, tj^}. If d[{ii^_^, ii)] > 1, then 

-£i,ji£h + ■■■+ js~i£is-, -£s^ R{I) for 2 < s < r. (2.23) 
Proof. Suppose that (2.23) fails. If -£i e R{I), then d^, e /. So 

[d,„xAJ = d,^^el. (2.24) 
Assume ji£j^ + • • • js-i£is-i ~ £s ^ ^i^) fo^ some 2 < s < r, equivalently, 

e^- (2.25) 

Hence 

(ad d^J^ . • • (ad d,^^_y-^{xil ■ ■ ■ <-a,J = ji! • • • e I. (2.26) 

Thus we can always assume d^^^ G / for some 2 < s < r. 
Note 

^^v-i = [■■■[9-^^s^^^sdx,^J:-:Xi^-2dx,^_,] e /. (2.27) 
On the other hand, x'^^ .^d^^ G Lq{T'^). Thus 

Xi.-.dx,^^[d,,^_^,xl_^d,,]el. (2.28) 

But 

Oy^d,^ = [d,^^_^,x,^_,d,^], (2.29) 



which contradicts the fact that / is abehan. 



□ 



For any 2 <i < n and Cj = {tj^, ijj, ij^}, we define 

r-l 



Ri = {(ii,i2,-.,jr-i) e N*" ^ \ji + ^jsd[{ii„ii,)]---d[{ii^_,,iij] 

s=2 

<d[{ii„H,)]---d[{Li^_„ii^)]}. (2.30) 

Denote 

^^^n^j2,,,^ for J= (ji,j2,...,Jr-i) ei?.. (2.31) 
Moreover, we define a partial ordering "-<" on by 

(il,i2,--,ir-l) -< {h,l2,-,lr-l) (2-32) 

if 

r-l r-l 

is+ XI M(ti.,twi)]---^[(''ie-i>''v)] <h+ ^^^\.i''is,i^is+i)]---d[itu_i,kj] (2.33) 

e=s+l e=s+l 

for any 1 < s < r — 1. For convenience, we denote Ri — {0} and — 1. 

A node ^ of a tree diagram T'^ is called multiplicity-free if there exists j < i such that 
{ij, Li) e £^ and d[{Lj, Li)] = 1. A node Lj is called a descendant of ij if i < j and tj e Cj. 
Set 

"Dj = the set of all descendants of Li. (2.34) 

Denote 

T = {ij G A/" I is multiplicity-free for any Lj G T>i}. (2.35) 

A subset 5* of nodes is called an independent if each element of S is not a descendent of 
any other element in S. For any independent subset of T, we define 

I{S) = Span | G ^, J G Ri, G A}- (2.36) 

It can be verified that I{S) is an abehan ideal of Li(T'^). 

Theorem 2.6. Any maximal abehan ideal o/Li(T'^) is of the form I{S) for some 
maximal independent subset SofT. 

Proof. Suppose that / is an abelian ideal of Li(T'^). Denote 

W ^{LieX\ G / for some J G Ri}. (2.37) 

By Lemma 2.5, C T. Define 

S ^ {Li^W \ Li^Vrior Lr eW\ {Li}}. (2.38) 

Then S is an independent subset of T. 



Any Ls E W \S must be a descendent of some ii G S, that is, there exist 

ii — i < i2 < • • ■ < ir-i < ir — s with (tg, Le+i) e £. (2.39) 
Since & W, we have 

9^.^ el for 1 < e < r (2.40) 
by the proof of Lemma 2.5. Suppose x^dx^ G / for some j e Rg. Then 

= [a,,^ , x^.J = a,,^ (x^>,, for 1 < e < r. (2.41) 

By Lemma 2.5, 

ci[(ii., ^wi)] = 1 for 1 < e < r - L (2.42) 
Expressions (2.31), (2.41) and (2.42) imply 

= for some fe Ri. (2.43) 

Hence, x^A, G I{S). That is, / C I{S). 

Suppose that / is a maximal abelian ideal. Then / = and S" is a maximal 

independent subset 5 of T. □ 

Corollary 2.7. If all the tips are not multiplicity-free, then /(^) is the unique maximal 
abelian ideal of LiiT'^). 

Let / be any nonzero abehan ideal of Li{T'^). Define W and S as in (2.37) and (2.38). 
We have already proved / C I{S). Recall the ordering defined in (2.32) and (2.33). Given 

- — * 

ii e H and j e Ri, we define 

j] = Span {x'dx, , x%^ \ reVi,j^ fe Ri}. (2.44) 

If i e T, 7[i, is an abelian ideal of Li{T'^) generated by xWxi- 
Given i e S, we define 

Hi = {j e Ri I xWx, el}, n, = {fe Ri \ x%^ e 1} (2.45) 

for r eT>i. Moreover, we set 

Ki — the set of all maximal elements in Hj. (2-46) 

For any ir e Vi, the parent node ip(^r) is the unique node such that {ip{r),ir) G £■ So 
p{r) < r, and p(r) = i or tp(r) ^ ^i- In fact, Ilp(r) C 11^. Now we define 

Kr — the set of all maximal elements in 11^ \ Iip{r) for r e Vi. (2.47) 

Since 

W^S[j{[jV,), (2.48) 



the set 

\ reWjeKr} (2.49) 

is the unique (up to constant multiples) minimal set of root vectors that generate /. We 
call the pair {S, {Kr \ ir £ VF}) an admissible pair for abelian ideal. Note that given any 
r eW and is G Vr, 

ly^ J for J e Kr, le Ks. (2.50) 

Conversely, we can construct admissible pairs as follows. A subset K of Ri is called 
independents K itself is the set of maximal elements in K. Pick a non-empty independent 
set S C T. Define W by (2.48). For each ti E S and e "Dj, we choose independent 
subsets Ki, C Ri such that -fCj 7^ and (2.50) holds. We define 

I[S, {Kr \ireW}]^Y.Yl ^[^'^] (2.51) 

(cf. (2.44)). Then I[S, {Kr | ir £ 1^}] is a nonzero abehan ideal with {S, {Kr \ h e W}) 
as the corresponding admissible pair. This proves: 

Theorem 2.8. Any nonzero abelian ideal of Li[T'^) must be of the form I[S,{Kr \ 
ir e W}] for some admissible pair {S, {Kr \ ir £ M^}) constructed in the above paragraph. 
So there is a one-to-one correspondence between the set of nonzero abelian ideals of Li{T'^) 
and the set of admissible pairs. 

For any two integers i and j with i < j, we use the following notion of indices in the 
rest of this paper: 

JJ={z,z + l,...,j-l,j}. (2.52) 

Example 2.2. Let T = Ta^ and d{£) — {1}. The Lie algebra Li(7^^) is isomorphic 
to a Borel subalgebra of sl{n -\- 1,C). In this case, T — J\f. The number of maximal 
abelian ideals of Li{T^^) is n. Denote 

6 = (0,...,0), z = (0,...,0,i,0,...,0). (2.53) 

Then 

i?, = {0,i,...,f^} (2.54) 

and 

^ i ^ < i^. (2.55) 

Any nonempty independent set ^S" of T consists of one element, say, S — {tj}. Now 
T^i — {tj+i, ii+2, in}- So 

ly = {tj,ij+i,ti+2, ...,tn}- (2.56) 



Any nonempty K^. must also consist of one element in Ri. Write 



{i,eW\Kr^^^ {ii, = i,, J (2.57) 
with ii < ^2 < • • • < is- Then 

Kr^ = {>}, 3r e M^. (2.58) 

Condition (2.53) is equivalent to 

Ji < i2 < • • • < i.-i < 3s- (2.59) 

So there exists a one-to-one correspondence between the set of admissible pairs and the 
set of sequences: 

ii < i2 < • • • < js-i <js<i<i2<---is (2.60) 

in 0,n. But the sequence (2.60) is equivalent to a subset of the set 0,n. 

Let the empty set corresponding to the zero ideal of Li{T^^). Thus the number of 
abelian ideals Li{T^^) is equal to the number of subsets with even number of elements 
in 0,n. So there arc exactly 2" abelian ideals in Li{T^^). This result was obtained by 
Peterson, using the corresponding affine Weyl group (mentioned in [K3], [Sr]). 

Example 2.3. Consider T = Ta„ with d{£ \ {(in-i, <-«)}) — {1} ^-^d d[(t„_i, t„)] = 2. 
The Lie algebra Li{T^^) is isomorphic to a Borel subalgebra of sp(2n, C). In this case, 
T = {iji}- So Li(7^^) has a unique maximal abehan ideal. Treat 

f = + f. (2.61) 

We have 

Rn = {t + J \ < i < j < n - 1}. (2.62) 
Note for ii < i2 and ji < j2, 

H + «2 -< ji + J2 ii < ji and i2 < 32- (2.63) 

A nonempty independent set of i?„ is either of the form {i^ -|- | s e 1, r} with 

< ii < i2 < • • • < ir < ir < 3r-l < ' ' ' < ji < u - I (2.64) 

or of the form {ig -\- js, 2jV+i | s G 1, r} with 

< ii < i2 < • • • < V < jr+i < 3r < 3r-i < ' ' ' < ji < n - 1. (2.65) 

Thus there exists a one-to-one correspondence between the set of nonzero abelian ideals 
and the set of nonempty subsets of 0, n — 1. Therefore, the number of abelian ideals of 
Li{T^^) is 2", which was proved by Peterson, using the corresponding affine Weyl group 
(mentioned in [K3], [Sr]). 



Example 2.4. Suppose T = T^g, d[{ii, L2)] = 1 and (i[(t2, ta)] = m, where m > 2 is 
an integer. Now T = {63} and 

Rs^iiiJ) eN^ \ <m}. (2.66) 

Moreover, 

(iiji) -< («2, ^2) <^ ii + ji <i2 + 32 and ji < ja- (2.67) 

So any nonempty independent subset of must be of the form {(ii, ji), (^2, ^2), (V; jV)} 
with 

< ji < j2 < • • • < ir < V + jr < V-i + ir-i < ' ' ' < H + ji < m. (2.68) 

This shows the number of abehan ideals in Li(T^J is exactly 2"*+^. 

Example 2.5. Suppose that all nodes of T'^ except tips are multiplicity- free and 

d[{ip(r),t'r)] = 2 for e * (2.69) 

(cf. (1.16)). By Corollary 2.7, Li{T'^) has a unique maximal abelian ideal. Moreover, 
Example 2.3 implies 

the number of abehan ideals of Li{T'^) = 2^'>e* (2.70) 
Example 2.6. Let T = T^^o^^ with Uq > 1 and ni,n2 > 1. Assume 

^(^ \ {('-no+Sni-a, ''no+2ni-l)} = {1}, '^[('-no+2ni-3, ''no+2ni-l)] = 2. (2-71) 

Then 



The number of maximal abelian ideal of Li(T^nQ ) is n2- By Examples 2.2 and 2.3, 

-^n]^ ,712 



— {'•no+2ni-l5 ''no+2i | i ^ l5''^2}- (2.72) 

the number of abelian ideals is 

? \ / no 
r/ V r 



i=l r=l 



2"°-^"M2- + EEL ; (2.73) 



3 Downward Tree Diagram Lie Algebras 

In this section, we will study the structure of the Lie algebra £q{T'^) in (1.17), mainly 
the abelian ideals of Ci{T'^) in (1.19). 

Recall the downward nilpotent Lie algebra of differential operators associated with a 
tree diagram T*^ is 

Cq{T'^) — the Lie subalgebra of A generated by 

xf-'^^^d,^ I (6,, 6,) e 6, e ^} (3.1) 



(cf. (1.16)). To find a basis for Cq{T''-), we set 

= {^'i} U ^i^3 = {^i} [JiCj \ Ci) (3.2) 
for Li & J\f and lj e Pj. Moreover, we denote 

and let 

By (2.5), the following set 

B{T'') = {d,^, ( H xi')d,, I 6, e ^, js e N, J] < n,} (3.5) 

is a basis of Cq{T'^). 

In order to find the dimension formula of £o{T'^), we define 

Pi — the coefficient of f^^ in -^pz;^ — ^ — -. (3.6) 



Proposition 3.1. We have: 



Moreover, the nilpotence 



The Lie algebra Cq{T'^) is in fact a nilpotent Lie algebra of maximal rank. 
Proposition 3.2. We have: 

the center of Cq{T'^) = Cd^^. (3.9) 



Propositions 2.2 and 3.2 imply that Cq{T'^) can not be isomorphic to Lq{T ) for any 
other tree diagram T"^ if T has more than one tips. 

Note that H = ^"^j^ Cxid^i is a toral Cartan subalgebra of the Lie algebra >Ci(T'^) = 
H + CoiT"^) and CoiT"^) is the set of all ad-nilpotent elements of £i(T<^). 

According to (2.16)-(2.18), the operator 

n 

x^i^ ■ ■ ■ x'^^x^ is a root vector corresponding to the root m^Sr ~ ^i- (3.10) 

r=i+l 



Expressions (3.5) and (3.10) imply: 

Lemma 3.3. The subspace Co{T^) forms an ideal of Ci{T'^) and is a direct sum of 
root subspaces of dimension 1 with respect to H. Any abelian ideal of C-y{T'^) is a direct 
sum of some root subspaces of Cq{T'^). 

By (3.5), the set of roots of Cq{T'^): 

R{Co{T^)) = JsBs -Biliee^, Js € N, J^K^^s < l^i} (3.11) 

For convenience, we denote 

^-e.=d^.. V.e....^.-. = (n^i^)^-- (3-12) 

Suppose that X is a nonzero abehan ideal of i2i(T'^). Define the set of roots of X by: 

R{l) = {a e RWr")) I Va e X}. (3.13) 

Then 

X = Span {va\ae R{I)}. (3.14) 

Determining X is equivalent to determining all possible R{I). 
Set 

^^{L,eM\ d{£,,,) = {1}} |J{^i}- (3.15) 

Recall that a subset S of nodes is called independent if each element of S is not a descen- 
dent of any other element in S. For ii e J\f, we define 

= {{js \tseVi}cN\ J2 jsKi,s < Ki}. (3.16) 
For convenience, we denote 

Yl d[{Lr,is)]^l. (3.17) 

Moreover, we define a partial ordering on by 

J = {js I h e A} -< {h I h e A} (3.18) 

if 

J2 jr n d[{L„is)]< J2 U (3.19) 

for im ^'Dn. Define 



= J] for J = 0, 1 e A} e 3?,. (3.20) 



For convenience, we treat 

3?, = {0}, x° = 1 for L, e (3.21) 
For any independent subset 5* of $ (cf. (3.15)), we define 

I{S) = Span {x^X \tieS,je Ui, is e d}. (3.22) 
It can be verified that I{S) is an abelian ideal of Ci{T'^). Set 

n^{LieX\(ii,ii) eS}. (3.23) 
By similar arguments as those in the proofs of Lemma 2.5 and Theorem 2.6, we have: 

Theorem 3.5. Any maximal abelian ideal of Ci{T'^) is of the form I (S) for some 
maximal independent subset S of ^. Moreover, Ci{T'^) has the unique maximal abelian 
ideal I(n) z/Qf)^ = 0- 

Example 3.1. Suppose that T = T'^i^o^^ (diagram before (1.4)). If d{£) = {1}, then 
^ — J\f and the number of maximal abelian ideals of CAT^no ) is no + nin2. Moreover, 

,712 

dim£o(^F"o ) = no(ni + n2) + — . (3.24) 

When no > 1 and d[{ti, 62)] = m > 1, £i(Tp„o ) has a unique maximal abelian ideal. 



If we in addition assume d{S \ {{li, L2)}) = {1}, then 

^ frrd \ /no + ni + n2 + m - 1\ 
dim£o(^p"o ) = + (no - l)(ni + n2) 

-^"i."2 \ 777, / 



^ nl + nl + nl-no + ni + n2 



Given ^ E J\f and j E we define 

= Span {x%^ \LreCi,j>- le 3?^}. (3.26) 

If Li e $, is an abelian ideal of Ci{T'^) generated by xWx^. A subset K, of 3?, is 

called independent if /C itself is the set of maximal elements in /C. Pick a non-empty 
independent set 5* C $. Define 

W=[jCi. (3.27) 

For each Li e S and e Cj, we choose independent subsets /Cg C 3?^ such that /Cj 7^ and 
j 7^ / for j e /C^) / e A^s if e and Ls ^ Lr E Cg- (3.28) 
Such an pair {S, , {/C^ | Lr G VF}) is called an admissible pair. Moreover, we define 



Then X[S, {/Cr | ir € W}] is a nonzero abelian ideal of Ci{T'^) . By similar arguments as 
those between (2.44)-(2.51), we obtain: 

Theorem 3.6. Any nonzero abelian ideal of Ci{T'^) must he of the form T[S, {/C^ | 
ir e VF}] for some admissible pair {S, {/C^ | G W}) constructed in the above paragraph. 
So there is a one-to-one correspondence between the set of nonzero abelian ideals ofCi{T^) 
and the set of admissible pairs. 



4 First-Order Differential Equations 

In this section, we will solve the equation (1.11) subject to the condition (1.12). 
First we want to solve the following evolution partial differential equation: 

ut = {d,, + xT'd,, + x^d,, + ■■■ + C-i"5xJ(w) (4.1) 
subject to the condition: 

U{0, Xi, Xn) = f{xi, Xn), (4.2) 

where f{xi,X2,...,Xn) is a smooth function. The equation (4.1) is related to the Lie 
algebra Lq{T^^) with 

d[{Li, Li+i)] = rrii foriel,n-l. (4.3) 
For convenience, we denote tuq = 1 and Xq — 1. Set 

Di = tJ2 <'dxr+, for i e T;^. (4.4) 

r=0 

In order to solve the above initial value problem, we need to factorize 

where r]i{t), ...,r]n{t) are suitable functions to be constructed. This operator applied to 
the initial condition (4.2) will yield the solution of the initial value problem. 
Denote 

A = L>„, S = -te:r-V9,„. (4.6) 

Thus 

= D^ + B = A + B. (4.7) 
The Lie ideal of Lo{T^^) generated by B (with 7^ i e E) is the abelian ideal: 

X(6„) = Span {x{'xi' ■ ■■X>:\d,„ \ (ji, J„-i) G W^-\ 

n-l 

jimomi ■ ■ ■ rui-i < morrii ■ ■ ■ run-i}. (4.8) 



i=l 



According to the Campbell-Hausdorff formula (e.g., cf. Section 5 of Chapter 5 in [J2]), 
(4.8) being an abehan ideal implies 



]ne^e^ = A + B + ^ariadAY{B), e M. (4.9) 



On the other hand, 



lne^e-^ = y V — '- -— -. 4.10 



Note that 



(ad Af{B) = Y^{-^y Q ^'^^'-^ (4.11) 
For any positive integer k, the coefficients of A^B in (4.9) and (4.10) imply 



oo 



_ ^ (-1)"""^ 1 

^k-X. 1^ m (pi + l)!---(p^_i + l)!pj- ^ 

Set 

A;! 

pi,— iPmeN, piH |-Pm=fc+l-m ^ ' ^ ' 

Then 

'""^ / — i\ 

6m = m^-5]p. (4.14) 

6i = 1 = (|/9,)'=(y)|,=i, 62 = 2^ - 1 = (l/a,)'=(l/' - l/)|,=i = {ydyt\y{y - l)]|,=i, (4.15) 

63 = 3*= - 262 - 1 = S'^ - 2(2^ - 1) - 1 = 3^ - 2 • 2^= + 1 = (|/a^)'b(|/ - l)']|j,=i. (4.16) 
Suppose 

h = (y9,)^[y(y - l)^-^]|,=i for i < r. (4.17) 

Now 

K = r^-E(""^)^'.-i = (^9,)1y'--X^C"^)^(^-l)^ 

i=l ^ ^ i=l V / 

i=0 ^ 

= (ya,)'^[y^ - y{{y - 1 + 1^' - {y - ir')]\y=, 
= {ydyny^ - y{f-' - {y - ly-')]\y=^ 

= {ydynyiy - ir%=,. (4.18) 

Thus 

&m = (i90ly(y - 1)"^-^] |,=i for m e N + 1 (4.19) 

by induction. 



\\y=l 



(y - ly-'-' - (y - ^y-')]\y=i 



Observe 

m=l m=l 



l2/=l 




(1/ - 1)^ 



k\ \ y-l 
Denote ao — l. Hence 



y=l 



\y=l- 



fe=0 



Since we have 



k\ \y-l) 



k=0 

e^y In e^y 
e^y — 1 



k\ \y-lj 



I _ pxydy 
\y=l — e 



In 



X 



lj/=i - 



— 1 1 — 



we have 



Note 



i^n-i-B ^ g^ ^ g^+E»=o««(adA)'(B)^-B ^ p£'n-i+E,=iai(ad^)»(iJ)^-s 



e — e 



ad = adD„_i|2:(,„) = ad (L>„_i + ^ a,(ad y4)'(fi))|x(,„). 



i=l 



Viewing Yl^i fli(ad as — we have: 



by (4.21). Thus 



gA ^ gOn-i-Er.=i«i«^(adA)*+^(B)g-B+ESi«i(adA)'(B)_ 



By induction, we obtain: 



^D„_i-(-l)-E^,,2,.. (ad + 

X e--S+^r=V(-i)'--' E.^,..,i,=i «n (ad A)n+-+ir(B) ^ 
Since Lq{T^^) is a nilpotent Lie algebra, we get 

gD„ ^ gA ^ gi?n-ig-B+Er=i(-ir E,^,...i,=i«ii-»i.(adA)n+ ■•+i.(-B)_ 

Note 

CXj OO 

Hr 



CXD C50 ^ 

r-=l •t=l — 1 



1 

a;/(l - e-^) 



1 - e-^^ 



X 



by (4.19). Denote 



1 - 



X 



•^-1 1=1 



j-1 



-X 



i-1 



According to (4.24), 



{^dA)\-B) = (adD„_o^(C-r^5.J = ^;_i(C-r^)5. 

Now (4.28)-(4.31) imply: 

Lemma 4.1. /iave the following operator formula: 

gO„ ^ gD„_ig«(D„_i)(a::;;':'ri)a,„_ 



(4.30) 



(4.31) 



(4.32) 



We remark that the above formula holds for any Dj. Next we want to find r]i{t),..., r]n{t) 
in (4.5). We set 



Ut) = t, e^(^) = M(A-i)(x:!.T') for i e 2,n. 
By (4.4) and (4.31), we get 

gOi ^ e6(t)a.ig6(t)5.2 . . . e«i(*)9-i for i e T;^. 

Moreover, we define 

Vi{t) = t, Vi{t) = e''^-'m))- 
For a smooth function g{x), Taylor's Theorem says 

e'^^{g{x))^g{x + z). 



Moreover, 



e^Be-^ = e^^ ^(5) for A,BeA. 



Since = td^i, we have 



Furthermore, 



772 = e^He2) = e*^^i 



(Xi + t/i)"^^!/! 



[\xi + t + y,r'dyi^ [\xi + yir'dy, 
J-t Jo 



(4.33) 



(4.34) 



(4.35) 



(4.36) 



(4.37) 



Ut) = t f e*^'""^^ {xT)dyi = t f (xi + ty^T'dy^ = [\xi + y^T'dy^. (4.38) 
J-i J -1 J-t 



(4.39) 



by (4.36). Now, 

/o j-O 



-t 



/O ryi 
{X2+ / {x^+yiT'dyr)^^dy2 (4.40) 

by (4.35) and (4.37). We calculate 

/O /•1/2 
(2^2+ / {x^ + y^)'^Hy^)'^'dy2] 
-t Jo 

/O /'y2 
{x2+ / ixi+yir'dyi)"''dy2] 
-t Jo 

/O /•J/2 
(^2+ / {xi + t + yir')"''dy2] 
■t Jo 

/O ry2+t 
{X2 + V2{t) + (Xi + 2/l)™M2/l)™^rf2/2 



t Jt 

/-t ry2+t 

{X2 + / (Xi + l/l)'"^!/! + / (Xi + 2/l)™^)'"^rfy2 

-t Jo Jt 

/■2/2+t 



/u /■2/2+t 
(X2+ / (xi + yi)"^Myi)"^^ 
■t Jo 



dy2 



= {X2+ ixi + yir'dyir'dy2. (4.41) 
7o Jo 

Suppose 

(x,_i+/ (x,_2 + ...+ / (xi + |/i)'"Myi...)'"-^dt/,_2)"^-My,_i (4.42) 

and 

77i(t)= / (a;,_i+ / (a;,_2 + ...+ / (xi + |/i)'"M|/i...)"^^-My,_2)"^^-My,_i (4.43) 

JO Jo Jo 

for 2 < i < r < n. Note 

g-Dr- _ g^r-lgJrWa^:,. _ j-gD^- 1 gSr W^^:,. g- Br- 1 j g^r- 1 _ ^nr{t)dxr ^D^-l (4.44) 

by (4.30) and (4.35). By induction, we have: 

g-Dr- _ QVr{t)dxr QVr-l{t)dx^_i . . . gmW^o^i _ (4.45) 



Hence 



/O rO 

/O ryr rVr-i ry2 

{Xr+ / {Xr-1+ / (x^_2 + ...+ / {xi + yi)""' 
■t Jo Jo Jo 

dyi...r^-'dyr-2r^-'dyr-ir^dyr. (4.46) 

By induction, (4.42) holds for any 2 < i < n. Furthermore, using (4.44) and applying 
(4.36) repeatedly, we obtain 

Vr+l{t) 

^ f,Vr{t)d.re^r-l{t)d.r-l . . . g*^-! ( / {x^ + r {Xr-1 + ^ \xr-2 + ■.■ 

J-t Jo Jo 

+ / {x^ + yiT'dy^...)^^-Hyr-2T^-Hyr-iT^dyr) 
Jo 

^ eVr(t)d^re^r-i{t)d.,_, . . . ^n2(t)d^^ ^ I + r {xr-i + r \xr-2 + - 

J-t Jo Jo 

+ {xi + t + yir'dyi...r^-'dyr-2r^-'dyr-ir^dyr) 
Jo 

J-t Jo Jo 



i-yz ry2+t 

+ {X2 + V2{t) + {x,+ yir'dy,r'dy2...r'-Hyr.2r^-'dyr.ir^dyr) 

Jo Jt 

^Vr{t)d.re^r-l{t)d.r-l . . . g^sW^.g ( / (3;^ + r {Xr-1 + \xr-2 + ..■ 

J-t Jo Jo 

rya ry2+t 

/ (^2+ / ix^ + y^r'dy,r^dy2...r''-'dyr-2r'^-'dyr-^r'^dyr) 
Jo Jo 



+ 

rys+t 







pir-1 


1 (Xr + 


- / {Xr-l + 


1 {Xr-2 + 




Jo 


Jo 



rys+t ry2 

+ {X2+ {xi + yir'dy,r^dy2...r'-'dyr-2r^-'dyr-ir^dyr) 
Jt Jo 



rvr+t rVr-i 

{Xr + / {Xr-l + / {Xr-2 + 

-t Jt Jo 



/y3 ry2 
{X2 + J {xi+ y,r'dyir'dy2...r'-~'dyr-2r^-'dyr-ir^dyr) 

/o ryr+t ryr-i ry2 

{Xr + r]r{t)^ / (x,_i+ / (x,_2 + ...+ / (xi+yi)"*i 
-t Jt Jo Jo 

dy^r'dy2...r^-Hyr-2r^-'dyr-ir^dyr 

/O rVr+t ryr-i ry2 

{Xr+ / {Xr-1+ / {Xr-2 + -+ / {xi + yi^^ 
■t Jo Jo Jo 

dy,r'dy2...r'^~'dyr-2r-'dyr-ir'^dyr 



rt rVr rVr-i ry2 

= {Xr+ {Xr-1+ / {Xr-2 + --+ / {xi + yi)' 

dyr)^^dy2..T-'dyr-2T^-'dyr-iT^dyr. (4.47) 

This shows that (4.43) holds for any 2 < i < n. Thus (4.5) is determined. 
Applying to the initial condition (4.2), we get the solution 

u = e^"(/(xi,a:2,...,x„) = e''"W^----e^iW^^i(/(xi,X2,...,:r„)) 

, Xji + T]ji 

it)); (4.48) 

because ut = 9,e^"(/) = (Er="o ^r9x,+Je^"(/) = (Er="o ^r5x.+J(«)- Since (4.1) is a 
first-order partial differential equation, we have: 

Proposition 4.2. Let f{xi,X2, ...,Xn) be a first order differentiable function. Then 

u = f{xi + r]i{t),X2 + mit), Xn + Vnit)) (4.49) 

is the solution of the equation (4-1) subject to (4-48), where rji = t and rjiit) are given in 
(4.2) for i e 2~n. 

The above process of solving the initial value problem (4.1) and (4.2) is necessary in 
order to solve the following more general problem and the initial value problem (1.9) and 
(1.10) in next section. Let T'^ be any tree diagram with n nodes. Consider the equation: 

ut={d.,+ Yl ^f^"'^^'^.,)(«) (4-50) 



subject to the condition (4.2). Take 7]i{t) — t and redefine {r]i{t) | i e 2,n} as follows. 
Suppose Ci — {li^, Li^, Lr}- We define 

m = l\xi^_,+ r~\xi^_, + ...+ r\x, + y,)''^^'^^^^^^ 
J-t Jo Jo 

dyi..Y^^'''r-2Mr.,)]dy.^_^f{H^.„Hr)]dy.^_^ (4.51) 



and 



Note 



Moreover, 



Set 



Vi{t) = / + ix^r-. + ■■■+ r {xi + yi)'^[(^^''^)l 

Jo Jo Jo 

dyi.. )1 J'^K'V-l Mr)] dy.^_^. (4.52) 

d,M(t))^O^ti^treCi. (4.53) 

Ci C {ti,L2,--,^i}- (4.54) 

D{t)=t J2 (4-55) 

(ti,tj)e£ 



By (4.32)-(4.34), (4.42) and (4.51)-(4.55), we obtain 

^D{t) ^ g«i(t)a.i g6(t)ax2 . . . (,Mt)d.n _ (4 55) 

Furthermore, (4.44), (4.53) and (4.54) imply 

Therefore, we get our main theorem in this section. 

Theorem 4.3. Let T'^ he any tree diagram with n nodes and let f{xi,X2, •••,a;„) be a 
first-order differentiable function. Then 

u = f{xi + rii{t),X2 + ri2{t), ...,Xn + Vn{t)) (4.58) 

is the solution of the equation (4-50) subject to (4-2), where r}i — t and r}i{t) are given in 
(4.52) fori ^Xn. 

Remcirk 4.4. Since d : £^ — > N + 1 is an arbitrary map, we can solve more general 
problem of replacing exponential functions by any first-order differentiable functions. Let 
{gi{x) I G A/'\ ^} be a set of first-order differentiable functions. Consider the equation: 

gi{xi)d^j){u) (4.59) 

(ti,(.j)e£ 

subject to the condition (4.2). 

Suppose Ci — {ill, Li^, Lr}. We define 

rt rvir-i ryi2 

Vi{t)^ 9ir-l{Xir-i+ gir-2{Xi,-2 + -+ ^il (^^l + ^l) ^^^1 -) ) C^Z/V-l (4-60) 

Jo Jo Jo 

where ii = 1 and ir = i. Then (4.58) is the solution of the equation (4.59) subject to 
(4.2), where r]i = t and rii{t) are given in (4.60) for i e 2,n. 

5 High-Order Differential Equations 

In this section, wc will solve the equation (1.9) subject to the condition (1.10). 
Given a continuous function f{xi,X2, •••,a;„) on the region: 



—Qi < Xi < Qi, < Oj e R, for i e (5-1) 
First we want to solve the differential equation: 

Ut = (9,7 + + X2dZ' + ■■■ + Xr,-,dZ-){u) (5.2) 

subject to the initial condition: 

u{0,xi, ...,Xn) = f{xi,X2, ...,Xn) for a;^ G [-Oj, Oj] . (5.3) 



Denote 

D{t) = + x,dz^ + x^a- + • • • + xr..^^zy 

Since 

the linear map * determined by 

{xld'^.y = for i,jei;n,i,keN 

is a Lie algebra automorphism of (A, [•,•]). We may write 



Zi = da:-, 9^. = -Xi for i el,n. 

Now 

= t{zr' - z^d., - z^d,, C7^5.„-. - 

Changing variables: 



Ci — mi+imi+2-m„ i & l,n 1, 



we have: 



d^. = fQj, i e 1, n - 1 

and so 
Denote 



for i & 2,n — 1. By Lemma 4.1, 



By (4.38)-(4.44), we have 

6 = ^(L'2)(cr)ic^~" = - / c'~"(Ci+/ (C2+- 

Jt JO 

/■yn-2 

+ / (Cn-1 + 2/„-l)'""-M|/„_i...)'"^C^y2)'"Myi 
^0 

/•* ryi ryn-2 

= izi+ {Z2 + ...+ {zn-i + z"'-yn-ir-^dyn-i...r'dy2r'dy,. 

Jo Jo Jo 



Similarly, 



We have 



-i^(A+i)(cr)5c,-i = / (0+ r(o+i + - 

Jt Jo 

ryn-2 
Jo 

/O /-yi ryn-2 

iCi+j (Cm+-+y (Cn-1 + yn-ir-^ 



dyn-i...)'^+'dyi+ir'dyidZ,- 



We take 



According to (5.13) and (5.15), we have 



Substituting (5.7) into (5.15)-(5.17), we obtain: 

{dxi + (9^2 + - + / {dxn-l 

/t ryi ryn-2 

{dxi+ / {dxi+^ + -+ / (9^„_i 

+yn-idZ"r-'dyn-i...r^^dy,+,rdy, 

^ny^t '^xn ■■■■I '^XnJ — '^•^n—l'^Xn ' 

QD{t) _ ^^n{t,d:ci,---,dx„)p^n-l{t,dxi,-,dxn) . . . p^l(J-Ai,-,dxn) 



and 



So 



For convenience, we denote 

Set 

Observe that 

n 

gD(t)^g27r{'fet.£)^^ ^ |^J-|-g5i(t,27rfctV^,...,27r4V=T))g27r(fct.x)v 



is a solution of (5.2) for any k = {ki, kn) € N*^. Define 

n 

1=1 

n 



-27r(fc'l'-x)v/^j 
i=l 



and 



1 " 



1=1 



Then 

0jg(O,Xi, = cos27r(/c^ • f), V'g(0,xi, = sin27r(/c^ • f). 

By Fourier transformation theory, we get: 

Theorem 5.1. The solution of the equation (5.2) subject to (5.3) is 



u = 



with 



rai pan _^ 

br = / ••• / f(xi,...,Xn)cOs2Tc(k''-x)dXn---dXi 

and 

2 /"^i ran _^ 

/ ■■■ / f(xi,...,Xn)sm27r(P-x)dxn---dxi. 

• • • On J -ai J -an 



0102 



Example 5.1. Consider the case n = 2 and mi = 1712 = 2. So the problem 
subject to 

u{0,Xi,X2) ^f{xi,X2) for Xi e [-Oi,Oj]. 

In this case, 

Jo 

= f\dl,+2yid^,dl^+yld'Jdyi 
Jo 

t^d^ 

= tdl+t^d.,dl + '-^ 



and ^2{t, dx^.dx^) = txidl^. Thus 

_ g47r^t(47r^fc2t^/3a2-A;|xi/a|-fcf)g27r(feixi/ai+A;2a;2/a2-47r2A;ife2t^/aia|)-v/^ gg^ 

Hence 

^4ir2t(47r2fc|t^/3a*-/.-|x-i/a|-fcj^) 



it 



X cos 27r ( ^ 2 — ) (5.36) 



0^(t,a;i,a;2) = e 

; cos 27r I - 

and 

^47r2t (47r2 jfcft^ /3a| - fef a;i /a^ - fef ) 



^r(t,a;i,a;2) = e 



/ . <-y» . Z^ _ _ A ^rr^ 1/^ . 1 

"2 



X sin27r ( — \ — — ) . (5.37) 



a-i a2 did 



2 



Finally we want to study the general case. In order to find a method of solving the 
problem, we exam (5.19)-(5.21) and set 

Ut)-tdZ- (5.38) 

and 

ft rvi ryn-2 

m = (9., + {d^^,, + ... + (a.„_, 

+yn-idZ"r"-'dyn-i...r'^'dyi+,r^dyi (5.39) 



for i e l,n — 1. Then 

ii^ [ (d,, + ii+i{yi)r'dyi for i e L^TTn: (5.40) 
Jo 

and 



a = a = 2;i_ia(t) for i e 2, n. (5.41) 

Let T*^ be any tree with n nodes and take (mi, m2, m^) e N". Consider the 
equation: 

= E (5.42) 

(ti,4)e£ 

subject to the condition (5.3). Note that by the automorphism * determined by (5.6), 

the Lie subalgebra of A generated by {d'^^^Xid^^ \ (tj, tj) e S} (5.43) 

is isomorphic to the Lie algebra Co{7^) for some tree diagram T'^. Directly solving (5.42) 
would use the structure of some abehan ideals of the Lie algebra (5.43). However, we will 
use the fact of (5.40) and (5.41) and redefine |j(i) and ^^(t, 9^^, dx„). 



Recall that ^ is the set of all tips in T. We set 

ir{t) = tdZ"- for Lr e ^. 

Suppose that we have defined {^s{t) \ h e T^i}- Set 

= {i^ eAA I {Li,Ls) e£}c V^. 

Now we define 

By induction, we have defined all {^i(i), ...,^„(t)}. Moreover, we let 

for i E 2,n, where Lp(i) is the parent node of tj. 
Set 

(ti,tj)e£ 

It can be proved that 

gO(t) ^ g«„(t,Sii,... l(tAl.-A„) . . .gCl{t,%,-,9x„)_ 

Thus we have: 

Theorem 5.2. T/ie solution of the equation (5.42) subject to (5.3) is given by (5.29)- 
(5.31), where we replace m (5.26) and (5.27) by 

those defined in (5.46) and (5.47). 
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